วีระเดชเกิดที่จังหวัดกาญจนบุรี เมื่อวันที่ 10 พฤษภาคม พ.ศ. 2522 เมื่ออายุ 3 ขวบ นักข่าวชาวเยอรมันชื่อ อีริค โค๊ธนี ได้รับเป็นบุตรบุญธรรม และย้ายมาอยู่ที่ประเทศเยอรมนี มารดาของอีริคเรียกเขาว่า "วิลลี่" (Willi) และชื่อนี้ก็กลายเป็นชื่อที่ทุกคนใช้เรียกเขา[5]

วีระเดชเริ่มเล่นกีฬาฟันดาบเมื่ออายุ 11 ปี โดยมี เอเบอร์ฮาร์ด เมล (Eberhard Mehl) อดีตนักกีฬาทีมชาติเยอรมนี เหรียญทองแดงจากโอลิมปิกฤดูร้อน 1960 ที่โรม เป็นผู้ฝึกสอนคนแรก[5] มีผลงานดีที่สุดคือเหรียญทองแดง 2 เหรียญ ประเภทดาบเซเบอร์บุคคลชาย และประเภททีม ในโอลิมปิกฤดูร้อน 2000 ที่ซิดนีย์ เมื่อเอเบอร์ฮาร์ด เมล ลาออกไปเมื่อปี พ.ศ. 2544 ด้วยปัญหาสุขภาพ วีระเดชได้ให้สมคิด พงษ์อยู่ ซึ่งเป็นลูกพี่ลูกน้อง เป็นผู้ฝึกสอนแทน [6] และเป็นผู้ชนะเลิศระดับเวิลด์คัพ ที่ลอนดอน ประเทศอังกฤษ และฮาวานา ประเทศคิวบา ได้รับการจัดอันดับเป็นมือวางอันดับ 3 ของโลก

ตั้งแต่ พ.ศ. 2545 วีระเดช โค๊ธนี และสมคิด พงษ์อยู่ ย้ายมาอาศัยอยู่ในประเทศไทย วีระเดชศึกษาที่มหาวิทยาลัยกรุงเทพ และเล่นให้กับทีมชาติไทย

หลังจากประสบความสำเร็จในการแข่งขันโอลิมปิกที่ซิดนี่ย์กับทีมชาติเยอรมัน ในการแข่งขันโอลิมปิกฤดูร้อน 2008 ที่ปักกิ่ง วีระเดชไม่ประสบความสำเร็จในการแข่งขัน หลังการแข่งขันวีระเดชได้เปิดเผยเกี่ยวกับความรับผิดชอบการทำงานของสมาคมฟันดาบสมัครเล่นแห่งประเทศไทยที่ตนได้ร่วมงานด้วย ว่าขาดระบบและระเบียบที่สามารถรองรับการพัฒนานักกีฬาเพื่อมุ่งความเป็นเลิศในทัวนาเมนท์ใหญ่ๆ ไม่ว่ากรณีนักกีฬาต้องสำรองเงินส่วนตัวหลักแสนบาทเพื่อร่วมการแข่งขันนัดสะสมคะแนนไว้ผ่านเข้าแข่งขันทัวนาเมนท์ใหญ่ ซึ่งสมาคมยังค้างเงินทดรองจ่ายจำนวนหนึ่งของตน กรณีความไม่รับผิดชอบเข้าประชุมการแข่งขันของผู้จัดการทีมและสมาคมไม่จัดผู้ฝึกสอนเพื่อให้คำแนะนำนักกีฬาในระหว่างการแข่งขัน วีระเดชได้ประกาศเลิกฟันดาบในฐานะนักกีฬาฟันดาบสากลสมัครเล่น[7][8]

วีระเดช โค๊ธนี ผ่านการแต่งงานกับ นางสาวปัทมาพร (ธัญญลักษณ์) วรพิมพ์ลักษณ์ (พิม) อดีตนางงาม/นางแบบ เจ้าของตำแหน่งรองอันดับ 2 มิสโมเดลออฟเดอะเวิลด์ 1999 มีบุตรชายชื่อเด็กชายมอร์แกน โค๊ธนี เกิดเมื่อ 25 มีนาคม พ.ศ. 2547 [9] ปัจจุบันได้จดทะเบียนสมรสกับนางสาววิจิตตา ทาคำวงค์ นักกีฬาฟันดาบทีมชาติไทย ประเภทเอเป้หญิง

วีระเดชรับราชการสังกัดกองทัพอากาศ ได้รับยศจ่าอากาศโท[10]

ก่อนเลิกเล่นฟันดาบในนามทีมชาติไทยอย่างถาวร วิลลี่มีเป้าหมายที่ โอลิมปิกฤดูร้อน 2012 และรายการสำคัญอย่าง กาตาเนียเวิลด์เฟนซิงแชมเปี้ยนชิป 2011 อิตาลี และมีรายการสำคัญเช่น ซีเกมส์ 2011 ที่ประเทศอินโดนีเซีย เป็นเป้าหมายหลักที่วิลลี่มีความตั้งใจจะนำเหรียญทองเพื่อให้คนไทยได้ภาคภูมิใจอีกครั้งหนึ่ง